MET HO 

OF NUMERIC 

ANALY 




Introductory Methods of 
Numerical Analysis 

"TI-IIRJ2> EDITION 



S.S. SASTRY 

Tormerly, Scientist/lEncjineer SF r 
W/cra/r? SaraPiiai Space Centre 
Trivandrum 



MD HASIBUL ISLAM SHAIKAT 
BRUR PHYSICS 
SESSION:2011-12 
ID:1112049 
01724216856 

Facebook: hasibul islam shaikat 

Prentice 'Hall of India fPtrD^oft® OJSroooftcsca] 

IMew Delhi - IIO 00*1 

2000 ' 



CONTENTS 



Preface XI - 

Preface to the Second Edition xiU 

Preface to the First Edition ** 



MD HASIBUL ISLAM SHAIKAT 
BRUR PHYSICS 
SESSION:2011-12 
ID:1112049 
01724216856 

Facebook: hasibul islam shaikat 



i 



1. Errors in Numerical Calculations 

1.1 Introduction 

1*^ Numbers and their Accuracy 

1.3 Mathematical Preliminaries 

1.4 Errors and their Computation 

1 .4. 1 Absolute, Relative and Percentage Errors 
1-5 A General Error Formula 

1 .6 Error in a Series Approximation 
Exercises 

2. Solution of Algebraic and Transcendental Equations 

2. 1 Introduction ^ 

2.2 The Bisection Method 

2.3 The Iteration Method 

2.3.1 Acceleration of Convergence: Aitken’s d 2 -process 

2.4 The Method of False Position 

2.5 Newton-Raphson Method 

2.5.1 Generalized Newton’s Method 

2.6 Ramanujan’s Method 

2.7 Muller’s Method 

2.8 Graeffe’s Root-Squaring Method 

2.9 Lin-Bairstow’s Method 

2.10 The Quotient-Difference Method 

2.11 Solution of Systems of Nonlinear Equations 

2.11.1 The Method of Iteration 

2.11.2 Newton-Raphson Method 



Exercises 




1 

1 

1 

2 

4 

4 

7 

9 

iO 



■ 



38 

43 

43 

45 

47 



3. Interpolation 



so' 



3.1 Introduction ... 50 

3.2 Errors in Polynomial Interpolation ... 51 






vl CONTENTS 



3.3 



3.4 

3.5 

3.6 

3.7 



3.7.2 

3.7.3 

3.7.4 

3.7.5 



3.8 

3.9 



Finite Differences 

3.3.1 Forward Differences 

3.3.2 Backward Differences 
3 3 3 Central Differences 

334 Symbolic Relations and Separation of Symbols 
Detection of Errors by Use of Difference Tables 
Differences of a Polynomial 
Newton’s Formulae for Interpolation 
Central Difference Interpolation Formulae 
3 . 7.1 Gauss’s Central Difference Formulae 
Stirling’s Formula 
Bessel’s Formula 
Everett’s Formula 

Relation between Bessel’s and Everett’s Formulae 
Practical Interpolation 

Interpolation with Unevenly Spaced Points 

3.9.1 Lagrange’s Interpolation Formula 

3.9.2 Error in Lagrange’s Interpolation Formula 

3.9.3 Hermite’s Interpolation Formula 
3.10 Interpolation with Cubic Splines 

3.10.1 Derivation of the Governing Equations 

3.10.2 End Conditions 

3.10.3 Minimizing Property of Cubic Splines 

3.10.4 Errors in the Cubic Spline Derivatives 

3.10.5 Error Analysis of the Cubic Spline 
Divided Differences and their Properties 

3.11.1 Newton’s General Interpolation Formula 

3.11.2 Interpolation by Iteration 
Inverse Interpolation * 

3.12.1 Method of Successive Approximations 

3.13 Double Interpolation 
Exercises 



3.11 



3.12 



4. Curve Fitting, B-Spilnes and Approximation 



4.1 

4.2 



4.3 



4.4 



Introduction 
Least-Squares Curve Fitting Procedures 

4.2.1 Fitting a Straight Line 

4.2.2 Nonlinear Curve Fitt g 

4 2 ; 3 Curve Fming by a Sum of Exponentials 
Weighted Least Squares Approximation 

4.3.1 Linear Weighted Least Squares Approximation 

m!L r" ' near c ei8hted S ^ aam Approximation 
SqUares fot Continuous Functions 
4.4. J Orthogonal Polynomials 

4.4.2 Gram-Schmidt OrthogonaJization Process 




CONTENTS Vtl 



4.6 




4 5 * Least-Squares Solution 
4 5 ~ Representations of B >plmes 
* I he Cox-dc Boor Recurrence Formula 
4 5 4 Computation of B sptmes 
Approximation of Functions 

4.6.1 Chcbyshcv Polynomials 

4.6.2 Economization of Power Senes 
Exercises 

■$. Numerical Differentiation and Integration 

5. 1 Introduction 

5.2 Numerical Differentiation 

5.2.1 Errors in Numerical Differentiation 

5.2.2 The Cubic Spline Method 

Maximum and Minimum Values ol a tabulated Function 
Numerical Integration 

5.4.1 Trapezoidal Rule 
Simpson s !/3>Ru)e 
dr i p ion’s 3/8 Rule 
Boole’s and Weddle’s Rules 
Use of Cubic Splines 
Romberg Integration 
Newton-Cotes integration Formulae 

Euler-Maclaurin Formula 
Adaptive Quadrature Methods 
Gaussian Integration 

Numerical Evaluation of Singular Integrals 

5.8.1 Evaluation of Principal Value Integrals 

5.8.2 Generalized Quadrature 
Numerical Calculation of Fourier Integrals 

Trapezoidal Rule 
'.2 Filon's Formula 

5.9.3 The Cubic Spline Method 
5.10 Numerical Double Integration 

Exercises 



133 

134 

135 
138 
140 

140 

141 

144 

145 

148 

148 
148 
153 
155 
157 
A 158 
159 
161 
162 
163 

163 

164 
163 
171 

m 

176 

f«t 

m 

182 

184 

184 

183 

117 

190 

191 



6/Matrices and Linear Systems of Equations 197 

6.1 Introduction 197 

6.2 Basic Definitions ... 197 

6.2.1 Matrix Operations 199 

6.2.2 Transpose of a Matrix ... 202 

6.2.3 The Inverse of a Matrix ... 204 

6.2.4 Rank of a Matrix ... 206 

6.2.5 Consistency of a Linear System of Equations ... 207 

6.2.6 Vector and Matrix Norms ... 209 






*4 






of L*nc*r Sj«ms — Direcf Methods 

^ : y iLTT\ I''«fSKV V**t V -V 

Bab*** ^ 

w v 'Viro^ of sbf Gauss Method to 

CoifT^ =* I - Vtr * 

\fcgoi of* Fjo^om 
S^V ucoc of S' s^o— > 

v\wOO~ rfOa*rf>5>r-rtftnc Equations 
' .^kooy: L.-eir System 
. ; \ vi^nai ror ^xfsdkvoej V.*.T\"f5 
x' .10- of Ljxx Systems— Itcranw Mafcods 
Tv Pn*te* 

45.1 HoeeMkr^ Mebod 
^ E^er^aes of 1 Svsttnrrx: Tridugcioal Matrix 

653 TV 0 ^ M«W 

S&e&jc \nkac Dc&xapz&zxv. 

Esmsrs 



>. y 
* 4 ? 

43-4 
655 
43 o 
41" 
00 > 



211 

212 

213 

216 

219 

222 

223 

224 
226 
227 
230 

234 
237 

235 
239 
242 



7. ’YititiI SiWn Chtfewy DiCfmatial Equations 

?J iMTOdKtMG 

71 Safari*® 4% Tartar's Sens 

7 J Fiend's Med tad of Successive Apfxaximatioos 

74 Euler's Method 

7.4.1 Error Estimates lor the Euler Method 
7.41 Modified Eider's Method 

75 Runge-Kutri Methods 

76 Piedktor^anecfeor Methods 
751 Adams-Moaton Method 
7.61 Milne's Method 

7,7 The Cubic Spline Method 
7 8 Simultaneous and Higher Order Equations 

7.9 Some General Remarks 

7.10 Boundary Value Problems 

7.1 (XI Finite-Difference Method 

7.10.2 The Shooting Method 

7.10.3 The Cubic Spline Method 
Exercises 



246 

246 

247 

248 

bo 

251 

253 

254 
259 
259 
261 
263 

265 
2 o 6 

266 
267 
272 
274 
277 



S. Numerical Solution of Partial Differential Equations 281 

8.1 Introduction 2 gj 

8.2 Fmite-Differcnce Approximations to Derivatives 28 "> 

*- Laplace’s Equation “ 

S-.3.I Jacobi’s Method 

S.J .2 Gauss-Seidel Method 2g , 

?fj ?rr:; 0ver - Rda ‘ ati on °r SOR Method !" 286 

The ADI Method ZZ 

78Q 



CONTENTS IX 



84 Parabolic Equations 293 

, I {‘ e ™' e Methods foe the Solution of Equations 297 

f ’ 6 H >P«bQiic Equations ZS. 

8- 7 Remarks *" ** 

r ... 302 

Exercises 

302 

9 - Numerical Solution of Integral Equations 305 

9.1 Introduction ^ 

9- 2 Finite* Difference Methods 306 

9.3 Chebyshev Scries Method 309 

9.4 The Cubic Spline Method 312 

9 5 Method of Invariant Imbedding 344 

9 6 Method Using Generalized Quadrature 318 

9 7 A Method for Degenerate Kernels ... 322 

Exercises 

10 . The Finite Element Method 325 

10. 1 Introduction 325 

10 . 1.1 Boundary and Initial-boundary Value Problems ... 326 

10.1.2 A List of Some Important Formulae ... 327 

10.1.3 Functionals 329 

10.1.4 Base Functions 335 

10.2 Methods of Approximation fi 337 

10 . 2.1 The Rayleigh-Ritz Method 337 

10.2.2 The Galerkin Method 343 

10.3 Application to Two-dimensional Problems 345 

10.4 The Finite Element Method 347 

10.4.1 Finite Element Method for One -dimensional 

Problems 347 

10.4.2 Application to Two-dimensional Problems 356 

10.5 Concluding Remarks 

Exercises 
Bibliography 

Answers to Selected Exercises 371-376 

lndtx 377-380 



Chapter 1 



1. 48.2 1. 2.3V. 52.28. 2.38. 2 38. SI 26 

2. 38.46. 0.7003. 0.002222, 19 24 2 364 

3. 0.04963 

5. (a) 600.05. (fc>) 1000.05. <c) 5.766 >c lO 12 

8. 348.7 ± 0.15 

9. 701 

lO. <7 = 3.44 

^ = 0.0039 

12 . rz = <2 

13. n = lO 8 + 1 

14. In 1.2 = 0.1823215. n = 9 




pter 



2 



BRURPHYsiGS ’ 





— 2. 105 


2. 


2.706 


3. 1 .796 


2.62 1 


5. 


1 .-466 


6- 0.755 

-9. O 657 


P- 


2.279 


8. 

s' 

16. 


1 .325 


io. 


0.682 


0.607 1 


17. 0.4655 


18. 


1.5 16 


19. 


1 .088 


20. 0.0913 


21. 


1.068 


22. 


1 .404 — 


^23. 0.5314 


24. 


1.466 


23. 


0.15 14 


26. — 0 70346 


5*? 


0.5 1 1 


29. 


0.657 


30. 2.908 


31. 


— 2.333 


32. 


1.171 


^33. 0.7 39 


34. 


1.896 


35. 


1 .756 


36. 1.414214 


37. 


4.4934 




, 1 .8438 




40. 


The eight convergenls are: 





42. 

47. 

S3. 



1 .o. o.s. 

0.68421052 
1 .3247 
S. 12487. 

— 1.9266. 



0 . 66666 . 



0.75000. 0.666666. 

43- l .8393 
0.23843 



0. 6 66666. 0.69230769 and 

44- x 2 + I 

51- 3.584428. -1.848127 



1 .63668, 
- 1.8533 






372 INTRODUCTORY METHODS 

Chapter 3 



Of NUMtH*^- 



ANSWERS TO SELECTED EXERCISES 373 



11 . 



2.2.19.371 r _ 4 0 ; (rue value is 5.75. 

3. Error in the tabular value or ~ ^ ^ + x 
5. 52 



(a) 3.14. (b)- 0.747 12. 177.4830 



7. 1.6751. 1.7081 

9. 257.259. 288.805 
14. 0.783172 
19. 13.062 
22. 0.3165 

25. x 3 - 3x 2 + 5x- 6 

30 Lr 3 — x 2 + x - 3.9 

15 20 60 

31. f(6) = 5.66. x = 4.5 32. 3250.88 

I 



6 . 3. UUt* x *' 

I 4 . 3X 2 + 1^*) 

8. 154. £(2r + 4^ 

12. 96.66 thousands 
16. 1.685750 
20. 0.046 
23. i 11.874930 
26. 12.45 






14. 

16. 

18. 

26. 

31. 



13. 31 

£ S' BUL ISLAM SHA 
^™%RUR PHYSICS 



0. 77500 . 0.78279 . 0,78475 . 0.7854 

1 1873 17. 0.83865 

0.02020. 0.000173 24. 0 7854 

15 27. 1.00002 

0.643269. 0.373150, 0.269583 



Jti. 

15. 



I,)*f 



34 ! + ! 

’ 2(j r-l) x-2 2(x + I) 



41. x = 2.3124 
48. 2.3124 



42. 0.0000125 
49. 1.163 14 



Chapter 4 

1. a 0 = 2.016. a, = 0.503 

2. ao = 0.8, a, = 2.0 

5. a = 1, b = - 3, c = 2 
*• flo = I 04, a, = - 0.2, ai = 0.24 
10. a = 78 , b = - 0.8 
12. c = 0.56. 6 = 1.05 




3 - 10 


- f 




' 1 


- 8 


10" 


-2 8 


2 


(b) 


0 


2 


- 3 


.2 -4 


_ 2 




0 


- 1 


2 












*" . 


' 2 2 


- 


2 ‘ 









IT a = 2. 6 = 3 
6. Oq = 600, a, =0.013 

9. a = 2, 6 = 3 
II. a = 0.1, 6 = 3.0 



■9 ll 5 
5 -7-1 

(a) Inconsistent (b) Inconsistent 






9 

8' 



Chapter 5 



9. L = 



1. -0.05 
4. 3.8140 



2. 4.054 



3. 9.66 



- 1 . 


x 2 


= 4. 


*i = 4 


i 


0 


0 


p 


7 

5 


1 


0 


. c/ = 


3 

.5 


41 

19 


1 





-2 



19 

5 



11 

‘ 5 

HZ 

19 



7 - /f2) = 29.0 



5. (i) 0.3950, (ii) 0.3341, (iij) 0.2719 

&l°- 00256 



= 111 y _ 284 7 _ 46 
109’ 7 ~ 327' z ~ 327 



9. 6633 



10. 1.1000. error = 0.0014 too large, 
i -° 987. error = 0.0001 



11. A' 1 = 







L2 -04 02 
- 02 - 01 03 
-0.4 03 01 



25. 

29. 

33. 



3 1 km 
29.0993 

0.004999 
- 0 19762761 
1.1454 



5 

8 



A 







numerical 



analysis 



374 iNTNOOUCTOHY METHODS OF 

14. (*> T=I.O. V = - 2 0 ^ ^ = ^ _ 1.64. * = 5 72 

,W r ' “ 4SJ ' '. 4 = 1.96 ' , , Wel ,.condi«ioned. 

«■ t=, 06< " , , b nl^ondidoncd. («> We 

16 . (a) Ill-conditioned- < BI 
IS. (b) 2, = 0. 2j = 3 



2 
V J 



if 





19. (a) 2 = 9; j 


V, 


1 (b) 11-66; 


'0.0 25 
0.427 




1 






1.0 . 



r i-5 o 

21. ( a) -5 73/25 14/2 5 

[ 0 14/25 - 23/25 

24. JL, = 665. 4. = 97 

f ojs71 r-a49] 

*' = [o.49j J= [ 0-87 J 

t ~l 



r 0.76 - 0.65 
A =1 0.60 0.74 

! 026 0.19 



Chapter 7 



I. j<ar)=/+j’+|jr 2 + |x J + + jjJf 5 +... 

MO./) * 1.1053. 

A 4.0W. 4.0098 J. *01) = 3.005. *0.2) = 3.020. etc. 

7. 1.0202. 1.0408. 1.0619 8. 5.0524 

*■ atWA 012258 10. 








ANSWERS TO SELECTED EXERCISES 375 



14. 1.0569. 1.0713. 1.0871. 1.1048. 1.1244. 1.1464 

15. 0.0918. 0.1487. 0.2221, 0.3138, 0.4255, 0.5596. 0.7183 

17. 40.1) = 1.1003, v(0.1) = 1.1102 

18. v(l.l) = 0.3707. 0*1.1) = 1.0361 

19. 1.0204, 1.0 

20. With n = 2, >’(0.5) = 0.1389; true value = 0.1505 and with n = 4, >(0.53 = 0.1470 

22. Spline solutions: (a) 0.4424 (b) - 2.04 

Analytical solutions: (a) 0.4434 (b) - 2.07 

Chapter 8 



I. (a) u , = 26.66, u 2 = 33.33, m 3 = 43.33, m 4 = 46.66 



(b) 


w 1 = 1.57, 


u 2 = 3.71, m 3 = 6.57 




m 4 = 2.06, 


u 5 = 4.69, m 6 = 8.06 




m 7 = 2.00, 


m 8 = 4.92, u 9 = 9.00 


(c) 


m, = 7.8, 


m 2 = 13.6, m 3 = 17.8 




m 4 = 6.6, 


m 5 = 1 1.9, m 6 = 16.2 




m 7 = 6.6, 


m 8 =11.2, m 9 = 14.3 


(J) 


m j = 15, 


u 2 = 20, m 3 = 25, 




= 20, 


m 5 = 20, u 6 = 20 




u 7 = 25, 


Mg = 20, m 9 = 15 



3. 



The values of 



1 = 0. 1.2, 3.4,5 ' 
j = 0, 1. 2, 3. 4. 5 



h = 1. k = i 
V 2 J 



are: 



0 


0.0 


24.0 


84.0 


144.0 


144.0 


0.0 


1 


0.0 


42.0 


78.0 


78.0 


57.0 


0.0 


2 


0.0 


39.0 


60.0 


67.5 


39.0 


0.0 


3 


0.0 


30.0 


53.25 


49.5 


33.75 


0.0 


4 


0.0 


26.625 


39.75 


43.50 


24.75 


0.0 


5 


0.0 


19.875 


35.06 


32.25 


21.75 


0.0 


u 1 1 =0.148, 


“21 = 


0.053, u l2 = 


0 . 210 , 


an = 0.091, etc. 




•• 

Exact solution is u(x. t) = I 

mU... 


? , sinn ir x cos n at 
n 3 n 3 





9. Hu =s 0.1375, u 2 i - 0.1075, 1431 = 0.0815, etc. 




INDEX 



MD HASIBUL ISLAM SHAIKAT 
BRUR PHYSICS 
SESSION:2011-12 
ID:1112049 

01724216856 A**-***-e 173 

ADI metiwd Z89 

Facebook: hasibul islam SHAiKATA«icct»„ a c 

Attlccn s 4 2 'proce%* 21 

AiiiLcn » scheme , JOO 
Algebraic equatioov i 2—49 
Approximauoo of ftincxiom. • 4 /, 





Clii ■ 2T^2 


















274 







•Vfcfcsohi'c error^ 



c> . ^ 



‘ or 2 ] 
-B>45^iroirLh fonnuli "sg 
AviAovs NfvXiicocj cofTe> ■ _ ‘ *- 

^J4pcivtr qcialir-lcL f ^uJa, 

ADI mcitKx). 2 SS> 

AicK^n. A C . gg 
Aitkrn s j'- 



140 





INDEX 



Caijchy s problem, 282 
Central differences. 53 

Cenjraf difference operator. 53 

C " l ^ al difTcrence interpolation formula. 

o5 

Cemro-symmetric equations. 223 
Characteristic, 
equation. 230 
polynomial, 230 
Chebyshev polynomials. 14 1 
Chebyshev series. 309 
Cofactor. 1 99 

Consistency of a linear system. 207 
Crank-Nicolson formula, 294 
Cubic splines. 85 

end conditions. 89 
errors in derivatives. 93 
governing equations. 86 
integral equations. 3 12 
minimizing property. 91 
numerical differentiation. 155 
numerical integration. 1 63 

two-point boundary value problems. 274 
Curve fitting. 113 
exponential. 119 
least squares. 113 
nonlinear. 116 



D 




tli cubic splines, 
to the limit. 
_ 322 
errors using differ 



85 

165 



tables. 



53 




58 ~ 



£>iffercmjjU 

ordinary. 2-4-6 
paniaJ. 28 1 
Di fferenciauon. 



a. 246 



Di nch let ’ s problem. 2% 2 
Di vidcd difference*. 96 



Di vided difference 
Newion 97 



Double imegraiion. numericai . 
Double mterpolauon. 103 



190 



Economization of power server. 144 
Eigenvalue problems. 230 

Householder’s method. 234 
Iterative method. 23 1 
QR method. 238 
Elliptic equations. 289 
Errors . 4 

absolute . 4 
detection of. 37 
general formula. 7 
■ n a series approximation. 9 
**i polynomial intcrpofaiion, 3 1 
in Simpson’s rule. 162 
in trapezoidal rule, 161 
rffherent, 4 
percentage. 3 
relati ve. 4 
truncation. 4 

Euler-Maclaurin formula. 17 1 
Euler’s method. 230 

error estimates, 23 1 
modified. 233 
Everett’s formula. 69 
Exponential curve fitting. 119 
Extrapolation. 61 



Factorization, method of. 219 
poailion. method of, 22 
Pcn-ar. W,L_ 208 
f^ilon •« formula. 185 
Finite dilTerences. 512 
€iifTlcrc ncc 




Generalized Rolle's theorem, 2 
Graeffe’s rooc-sqoaruig method, 33 
Gram-SchmwJt's orthogonal i z-al ion procen, 
I 30 



Hermitc s interpolation formula. 83 
Householder's method, 234 
Hyperbolic equations. 300 



I 




3 14 



Invariant imbedding. 

method of, 3 1-4 
Inverse of a matrix, 204 
Inviscid fluid now. 3 20 
Iteration method. I 3 

for a system of nonlinea 
for larger cigcnvuluc. 
Iterative methods . 227 

for solution of linear 



23 1 



equations, 4 \ 



systems, 227 



jr 



Jacobian, 4b 

Jacobi s* iteration formula, 2 2H 
Jacobi’s method. 28b 



K 

Kernel , of integral equations. 303 



Lagrange’s interpolation formula, 78 
error in. 8 1 

Laplace's equation. 283 

Gauss-Seidel method. 28b 
Jacobi's method. 28b 

Successive Over-relaxation method , 28b 
Least-squares method. 113 
continuous data. 1 2-4 
„ weighted data. 1 22 
Legendre polynomials, 1 78 
Lin-Bairstow’s method, 33 
Linear systems, solution of. 2 11 
consistency, 207 
Lipschitz condition. 249 
Love ’s equation, 3 11 
Lower triangular matri x . 198 



M 

Maclaurin's expansion. 3 

Matrix. 197 ___ 

addition and subtraction of matrices. 200 

augmented, 208 
basic definitions. 1^7 
factorization. 219 
ill-conditioned. 224 



W M -«c ^ 



4 / 



hivarts, 

norms, 

t »rt lie inn 1 . 70 t 

Alnaular, /o-t 
himspi »«!*•. /o / 
trlcJlnj^f .n>«l „ | oo 

* »p*»r nv. »r . 34 

vulua » h. * it r rn 7 
ivia»fH«.«I. 7f, j 

Minima^ Hpl'^.sirrinth.n 14 t 
M InlrwiUM polynomiMl 14 1 
ptilynomlnU m 
Muller’s method. w 



Neville’s st hr me . I 00 
Newton s backward dirr«r«n< « . 

interpolation formula, r, i 
Newton Cotes formulae, I 3 
Newton's forward <1 i rfc ra nc« 
interpolation formula, 3*> 

Newton’s general int«rptjl«iion formula, */7 
Newton Kuphson method, 24 
for a nonlinear system. 43 
Norms, of vectors and matrices, 20*7 
Normal equation*. 114 
Numerical differentiation. 148 
error In. 1 33 

Numerical integration. 138 

Boole's and Weddle** rule*, 1 63 
Cubic spline method, 1 63 
Eulcr-M ac I aurin formula. 172 
Gaussian, I 7b 
Romberg. 1 64 
Simpson** rule*, 161 
trapezoidal rule, 1 39 



O 



Ordinary differential equation*. 24b 
Adama-Moulton method, 239 
Euler** method. 230 
Milnc*i method. 261 
numerical solution of, 247 
Picard** method. 248 
Runge-Kutta met Hod*. 234 
spline method, 263 
Orthogonal polynomials, 127 



330 



fNOEX 



Parabolic equations. 293 

Crank-Nicolson formula, 294 
explicit formula. 293 
Partial pivoting. 2 1-4 
Percentage error. *4 
Picard’s method. 248 
Pivot. 2 14 

F^oasMon \s equation. 356 
Polynomial interpolation, 50 
error in. 5 I 

Practical interpolation, 7 I 
Predictor-corrector methods. 259 
Adams- B ashforth formula, 259 
Adams-Moulton formula. 2 <30 
Maine’s method. 261 
Principal value integrals. 181 



Q 

Quadratic conveigence. 25 
Quotient-difference method, 38 
QK method. 238 



Ramanujan's method. 29 
RanAc of a matrix, 206 
^•y f «i*h-Ritz method. 337 
Helative tccuracy, 3 
Relative error. 4 
Richardson, f_.Fl. 165 
s theorem. 2 
generalized. 2 
Romberg integration. 
Rounding errors. I 
Rounding off. ] 



163 



Shooting method. 2/2 

Significant digits. 4 
Simpson’s rules, 161 

error in. 162 
Singular integrals. IK I 

numerical evaluation of. IKI 
Singular matrices . 204 

Singular value decomposition. 2 39 
Symbolic relations. 54 
Symmetric matrix. 199 

Systems of nonlinear equations, 4 3 



T 

Taylor’s series. 3 
Trapezoidal rule. I 59 
Tridiagonal matrix. 199 
eigenvalues of. 237 
Truncation error. 4 

Two-point boundary value problems. 266 
finite difference method. 267 
Galerfcin method, 343 
Rayleigh-Ritz method, 337 
shooting method, 272 
spline method. 274 



U 

L 7 „ de .erm inecl coefficient., method of 
Uppertriangular matrix. 198 



V 




* t * el *rmin«nt, 77 



W 




S.S. SASTRY 



t>y 







Th»«, 




mfoduclory text on methods of n u m e r i oa analysis for engtneertng 



, Jf ^e^acluaie students. ;n its third edition, has been completely revised reorganised 
*nd expanded The tocid presentation of the text provides a good understanding 
o* the various numerical methods recjuireo in scientific and technological 
app<»caUons. 

K£r «>%ru«£S 

* Topics which have gained great practical importance, such* as curve fitting 
procedures, cubic spline methods, and approximation of functions covered in 
detail. 

e Additional exercises and worked examples included 
4^ A new chapter of Finite Element Method is added. 

# Other additions within the chapters include 

(i) Graeffe's root-squaring method 

<ti) Weighted least-squares approximations and B-splines 
<i»i> Adaptive Quadrature method 

<rv> Householder's and QR methods for eigenvalues and singular value 

docomposi t ion 
(v) Shooting method 

(wr) AO* method 

• An enl urged bibliography has been provided 
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